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FR.\ME SYNCHRONIZATION IN MULTICARRIER TRANSMISSION SYSTEMS 
This invention relates to transmission systems using muiticanicr modulation, and 
is particularly concerned with frame synchronization in such systems, referred to below 
for brevity simply as mulricarrier systems. 
■RelateflApnlicarinn^ 

Reference is directed to the United Scates patent applications identified below, the 
entire disclosure of each of which is hereby incorporated herein by reference: 

United States patent application No. filed May 3, 1993 in the name of 

P. S. Chow et al.-and entided "Method And Apparatus For Adaptive, Variable = 
10 Bandwidth, High-Speed Data Transmission Of A Multicarrier Signal Over Digital 
Subscriber Lines", which describes details of a mulricarrier system using DMT 
modulation. — - ■ 

United States patent application No. 08/107,200 filed August 17, 1993 in the 
. name of J. M. Cioffi et al. and entitled "Multicairicr Modulation Transmission System 
1 5 With Variable Delay", which also describes details of a multicarrier system using DMT 
modulation. 

United States patent application No. 08/109,489 filed August 20, 1993 in the 
name of R. R. Hunt et al. and entided "UjKiating Of Bit Allocations In A Multicarrier 
Modulation Transmission System", which describes a manner of maintaining bit 

20 allocations in a multicarrier system. 
Backsround of the Invention 

The principles of multicarrier modulation are described for example in 
"Multicarrier Modulation For Data Transmission: An Idea Whose Time Has Come" by 
John A. C. Bingham, IEEE Communications Magazine, Vol. 28, No, 5, pages 5-14, 

25 May 1990. As is known, in a transmission system using multicarrier modulation, FDM 
(frequency division multiplexed) sub-cairiers spaced within a usable frequency band of a 
transmission channel, fomung a set of sub-carriers, are modulated at a block or symbol 
transmission rate of the system. The bits of input data for transmission within each block 
or symbol period are allocated to the sub-carriers in a manner which is dependent upon the * 

30 signal-to-noise ratios (SNRs) of the sub-carriers, typically so tiiat die bit error rates of the 
sub-carriers, as monitored at the receiver, are substantially equal As a result, the 
different sub-carriers carry different numbers of bits in each symbol period. With an 
appropriate allocation of bits and transmit powers to the sub-carriers, such a system 
provides a desirable perfbnnance. 

35 One particular form of multicarrier modulation, in which the modulation is effected 

using a discrete Fourier transform, is referred to as discrete multitone, or DMT, 
modulation. The related applications referred to above disclose details of multicarrier 
systems using DMT modulation. 



As in any communication system, it is necessary to establish and maintain 
synchronization between the transmitter and receiver of a DMT or other multicarricr 
system. Frequency synchronization is conveniendy provided in a DMT system by using 
one of the multiple tones as a pilot tone to control a phase locked loop at the receiver, as 
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entitled "DMT Initialization: Parameters Needed For Specification In A Standard", 
March 8, 1993. This reference also oudines other initialization processes of a DMT 

system; including the allocation of bits to sub-carriers or tones of the system. 

In addition to this frequency synchronization, synchronization of the transmitted 
10 blocks or symbols.of data is required This is referred to herein as frame synchronization, 
each frame corresponding to one block or symbol of the multicarricr system, for . 
consistency vnth the same term as used in single carrier transmission systems. It should 
be appreciated that each frame, block, or symbol can comprise a substantial amount of 
information, for example about 1700 bits (providing ia transmission rate of about 6:8 Mb/s 
15 with a symbol period of about 250 |is).. ^ 
A single carrier transmission system, for example a QAM (quadrature amplitude 
modulation) system, usually.operates entirely in the time domain. In such a system, a 
relatively "random" frame synchronization sequence can be used to maintain frame 
synchronization, the sequence being inserted direcdy into the time-domain signal sample 
20 stream at the transmitter and being extracted and correlated with a stored copx of the 
sequence at the receiver. A large conrelation result indicates that frame synchronization 
has been maintaine4 and a small correlation result indicates a loss of frame 
. synchronization, i.e. that there has been a sUp by an unknown number of time-domain 
samples. In the latter case the receiver instigates a search procedure to rcsynchronizc the 
25 receiver, Le. to re-align the frame boundaries at the receiver to those at the transmitter. 

This time domain frame synchronization provides a simple yes or no answer to the 
question of whether the receiver is frame synchronized. To resynchrbnize the receiver 
when frame synchronization is lost, the system may be .required to correlate and search 
through a large number of possible frame alignments. This is a time-consumiiig, and 
30 hence imdesirable, procedure. 

An object of this invention is to provide an improved method of providing frame 
synchronization in a transmission system using muldcarrier modulation, and an improved 
transmission system which makes use of this method. 
Summary of the Invention 
35 One aspect of this invention provides a method of maintaining frame 

synchronization in a multicarricr modulation transmission system in which a 
synchronizing frame containing a synchronizing pattern is periodically transmitted, 
comprising the steps of: storing complex amplitudes of the synchronizing frame; 



correlating the complex aihplitudes of the synchronizing firame with stored informadon 
represendng the synchronizing pattern, thereby to produce a correladon result; and 
determining whether the correlation result falls below a direshold value, indicating a loss 
of frame synchronization, and in this event: performing a plurality of correlations 

5 bet>yeen the stored information and th e stored complex amplitu des in each case multiplied 

by a respective complex value representing a respective complex derotation of the stored 
complex amplitudes, each complex derotation corresponding to a respective time shift of 
the synchronizing frame, thereby to produce a plurality of correlation results each 
coiTCsponding to a respective rime shift determining from the plurality of coneiation 

10 results a time shift for restoring frame synchronization; and adjusting a frame boundary in 
. accordance with the determined time shift to restore frame synchronization. 

For a discrete multitone modulation transmission system, the method preferably 
includes the steps of: using a tone having a predetermined frequency for frequency 
synchronization between a transmitter and a receiver of the system; at the transmitter, 

15 . converting complex amplitudes in the frequency-domain into time domain values using an 
N-point Inverse Fast Fourier Transform; sampling time domain values at the transmitter at 
-a sampling frequency which is j times the predetermined fiiequency, where j is an integral 
power of two; and at the receiver, converting time domain values into complex an^litudes 
in the frequency domain using an N-point Fast Fourier Transform; each of said complex . 

20 derotations corresponding to a respective one of N / j time shifts within the duration of 
one frame. This is particularly advantageous if the synchronizing frame is periodically 
transmitted once every Q frames, where Q is an integer greater than N/ j, because it 
enables frame synchronization to be restored between two consecutive synchronizing 
frames. 

25 Preferably each correlation result is produced by multiplying each complex 

amplitude by a corresponding complex amplitude from the stored information representing, 
the synchronizing pattern, and summing the real parts of the complex products. The 
. method preferably includes the step of weighting the complex amplitudes being 
multiplied, the weighting for each complex aniplitude being multiplied preferably being 

30 . dependent upon a signal-to-noise ratio of a multicarrier chaimel associated with the 
respective complex amplitude* 

Another aspect of this invention provides a multicarrier modulation transmission 
system receiver comprising: a Fast Fourier Transform (FFT) unit for transforming time 
domain values into complex amplitudes in the frequency domain; a buffer for supplying 

35 received time domain values to the FFT unit in accordance with a frame boundary; a 

correlator for correlating complex amplitudes of a synchronizing frame of the system witii 
a synchronizing pattern stored at die receiver to produce a correlation result; and a control 
unit responsive to the connelation result being below a threshold value to adjust the frame 
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boundary by a dme shift determined by performing a plurality of correlations between the 
stored synchronizing pattern and the complex amplitudes in each case multiplied by a 
respecdve complex value representing a respecdve complex derotadon of the complex 
amplitudes corresponding to a respective time shift of the synchronizing frame, and 
5 sele^cdng die best correlation resiilL 
Brief Description of the Drawings 

The invention vtdll be further understood from the following description with 
reference to the accompanying drawings, in which: 

Fig. 1 iiiuscrates pacts of a trahsirus^ iiiulacamef modulatibh; in 

10 which frame synchronization is maintained and restored in accordance with an 
embodiment of this invention; and 

Fig. 2 is a flow chaitrillustrating steps for maintaining and restoring frame 
synchronization in the transmission system of Fig. L 
Detailed Description 

15 - Ref erring to the drawing, a multicarrier system includes a DMT (discrete nxulti- 
tone) transmitter 10 and a DMT receiver 12 which axe coupled via respective hybrid 
circuits 14 and 16 to a transmission path 18» for example a two- wire telephone subscriber 
line, for communicating signals in what is referred to here as a downstream direction from 
the transmitter 10 to the receiver 12. An upstream transmitter (not shown, but which can 

20 be similar to the transmitter 10) is coupled to the hybrid circuit 16^ and an upstream 

. receiver (not shown, but which can be similar to the receiver 12) is coupled to the hybrid 
circuit 14, for communicating signals in the opposite, upstream, direction via the path 18. 
For example, the system may be an ADSL (asymmetric digital subscriber line) system in 
which the transmitted bit rate is greater in the downstream direction than in the upstream 

25 direction. 

The transmitter 10 is supplied via a path 20 with data to be transmitted, and 
comprises a coder 22, a frame synchronizing sequence source 24, an IFFT (Inverse FFT, 
or Inverse Fast Fourier Transform) unit 26 which for example implements a 512-point 
IFFT, a cyclic prefix adder 28, and a unit 30 comprising a DAC (digital-to-analog 

30 converter) and filters whose output is coupled to the hybrid circuit 14. 

Conversely, the receiver 12 comprises a unit 32 which is supplied with a received 
signal from the hybrid circuit 16 and comprises filters and an ADG (analog-to-digital 
converter), a time domain equalizer (TE(2) 34, a buffer 36, a unit 38 which implements a 
5 12-point FFT, and a fr^uency domain equalizer (FEQ) and decoder unit 40 which 

35 reproduces the original data on an output path 42: The buffer 36 serves for serial-to- 
parallel conversion of signals for supply to the FFT unit 38, the cyclic prefix not being 
supplied to the FFT unit 38 and thereby being removed* Other parts of die receiver 12 
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illustrated in the drawing relate to frequency and frame synchronizadon and arc described 
below. 

The downstream signal on the path 20 is divided into frames and encoded by the 
coder 22 into frequency domain muldcarrier symbols which are supplied to the IFFT unit 

comprises a complex amplitude (i.e, two amplitudes, for real and imaginary signal 
components) for each of a number of sub-carriers or tones of the system. For example, 
die systemmay use 256 discrete tones or sub-rcarriers with frequencies of 
n X 4.3125 kHz* where n is a number of the tone or carrier from 1 to 256. Each tone 
10 amplitude is allocated a variable number of bits of the signal, in accordance with a bit 
allocation scheme which for example can be as described in the related application 
by R. Hunt et al. referred to above. The number of bits allocated to each tone 
amplitude in each multicarrier symbol period of for example about 250 jis can be zero 
(i.e, the tone is not being used for the signal) or can vary from a minimum number, for 
15 example 2 bits, to a maximum number, for example in a range from 10 to 16 bits. 

For frame synchronization as fiirther.described below, a synchronizing frame 
containing a synchronizing sequence generawd by the source 24 is periodically inserted 
into the data flow from the coder 22 to the IFFT unit 26 (a time domain version of the 
synchronizing sequence could alternatively be inserted between the units 26 and 28). For 
20 example, a synchronizing frame is provided as every Q = 69-th frame or multicarrier 
symbol, so that each synchronizing frame is followed by 68 data frames. The 
synchronizing sequence is for example a pseudo-random sequence as described further 
below, the same sequence being provided for each synchronizing frame. 

At the input to die IFFT unit 26, one specific tone in every frame is reserved as a 
25 pilot tone and carries no information, thereby providing a transmitted pilot tone which 
serves for frequency synchronization as described further below. . . 

Each frequency domain multicarrier symbol is transformed^into a time domain 
multicarrier symbol by the DFFT unit 26. The time domain multicarrier symbol thus 
comprises 512 real-valued time domain samples, which are supplied to the cyclic prefix 
30 adder 28. For each multicarrier symbol, the cyclic prefix adder 28 supplies a resulting 
serial stream of for example 544 real- valued time domain samples to die DAC and filter 
unit 30, which converts tiiese samples into filtered analog signals which are transmitted 
via die hybrid circuit 14 to die transmission padi 18. The 544 samples are constimted by 
die 5 12 samples supplied by die IFFT unit 26, prefixed by a repetition of die last 32 of 
35 diese samples added by die cyclic prefix adder 28. The use and benefits of a cyclic prefix 
added in diis manner arc known for example from "A Discrete Multitone Transceiver 
System For HDSL Applications" by J. S, Chow et al-, IEEE Journal on Selected Areas in 
Communications, Volume 9, No. 6. pages 895 to 908, August 1991. 
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6. 

In the receiver 12, the signal received via the transmission path 18 is supplied by 
the hybrid circuit 16 to the filter and ADC unit 32, to reproduce the 544 serial samples per 
multicarrier symbol which arc supplied to the time domain equalizer (TEQ) 34. The TEQ 
34 is a finite impulse response filter which serves to limit most of the impulse response to 

reduces interference between consecutive muldcarrier symbols.. The equalized serial time 
domain sample stream is supplied to the buffer 36, which produces at its parallel output 

the 512 tiumc domain samples of- each multicarrier symbol, the 32 bits of the cyclic prefix 

thereby being removed These 512 time domain samples are supplied to the 512-point 
10 FFT unit 38 and are transformed by this unit to a frequency domain multicairier symbol, 
comprising 256 complex tone amplitudes, which is supplied to the frequency domain 
equalizer (FEQ) in the unit 40. 

The FEQ comprises a complex signal one-tap adaptive equalizer for each of the 
256 tones. The FEQ and decoder unit 40 can for example be of the form illustrated in 
15 Fig. 3 of the related application by R. R. Hunt et al, referred to above. The unit 40 
produces the resulting decoded received signal on the outgoing data path 42. 

Although not described further here, the transmitter 10 and receiver 12 can also 
" implement variable delay buffering and trellis coded modulation, as described for example 
in the related application by J. Cioffi et aL referred to above. Apart from the functions 
20 of the hybrid circuits 14 and 16, most or all of the functions at each of the transmitter 10 
and the receiver 12 can be implemented by one or more digital signal processors. 

The DAC in the transmitter unit 30 is supplied via a line 44 with a clock signal at a 
desired sampling frequency for operation of the DAC The ADC in the receiver unit 32 is 
required to be synchronized to a related frequency (the two frequencies can be exacdy the 
25 same, or one can be an integer multiple of die other, or they may be related in a manner to 
accommodate rate conversion through sample stuffing, interpolation, or decimation). It is 
assumed here for simplicity that the ADC in the unit 32 operates at the sampling frequency 
' of the DAC in the unit 30. To provide the frequency synchronization, as indicated above 
one of the 256 tones is used exclusively as a pilot tone. Thus the allocation of bits of the 
30 signal on the path 20 to this tone is zero for each multicarrier symbol. 

For convenience and simplicity, the sampling frequency and the pilot tone 
frequency are selected so that the sampling frequency is an. integral power of two times 
the pilot tone frequency. For example, the 64-th tone (n = 64) having a frequency of 
64 X 4.3 125 = 276 kHz is used as the pilot tone, and the sampling frequency is 8 times 
35 this pilot tone frequency, or 2.208 MHz. This relationship provides a particular 
advantage for die frame synchronization as described further below. 

The pilot tone can have a constant phase, or it can carry over successive 
multicarrier symbols a specific phase pattern or long pseudo-random sequence which is 
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known to both the transmitter and the receiver* The IFFT unit 26 is supplied with a 
complex amplitude for the pilot tone which represents the desired contents of the pilot 
tone. For simplicity and convenience, it is assumed here that the pilot tone has a constant 
phase, and accordingly the IFFT unit 26 is supplied with a constant complex amplimde, 

5 representing this constant phase, for die pilot tone.- 

The receiver 12 includes^a^oluge controU crystal o^CUlA tOf ^VCAUJ 46 WBic t r"^ 
produces on a line 48 a sampling clock signal for the ADC in the unit 32» synchronized to 
the 2.208 MHz sampling frequency of the transmitter 10 by a control loop which includes 
a phase compaiato^^ fntefS represen by a unit 52: 

10 The FEQ and decoder unit 36 supplies the phase infoimarion of die received pilot tone via 
a line 54 to the phase comparator 50. and a stored reference phase is also supplied to the 
phase comparator 50 from a store 56. The phase compliator 50 produces at its output a 
digital phase error controLsignal which is filtered by digital and analog filters in the unit 
52 to produce an analog control voltage; diis is used to control the VCXO 46 to maintain 

IS frequency synchronization. 

As explained in the background of the invention, frame synchronization of the* 
transmitted muiticarrier symbols of data must also be maintained between the transmitter 
and receiver. In other words, the same frame boundaries as are used for the muiticarrier 
symbols at the input to die IFFT unit 26 in the transmitter 10 must be used for the FFT 

20 unit 38 in the receiver 12. In the receiver 12 die frame boundaries are used by the buffer . 
36 to determine which sequences, each of 512 time domain samples, are supplied to the 
FFT unit 38 to be transformed into the respective frequency domain muiticarrier symbols. 

As described above, in the transmitter 10, every 68 data frames are supplemented 
by a synchronizing franie^ thereby forming a superframe of Q = 69 consecutive frames or 

25 muiticarrier symbols. This number Q is selected to provide a balance between data 
carrying capacity of the system (for which a high value of Q is prefenred) and frame 
resynchronization time (for which a low value of Q is preferred). The synchronizing 
frame contains pseudo-random data which can be applied to the tones of the 
synchronizing fr^e muiticarrier symbol in any of a variety of different ways. A 

30 description of one of these ways, given for example, follows. 

In the transmitter 10, a binary pseudo-random sequence of length 512 is produced 
. by the source 24 in accordance with the equations: 

x[p]=l forp = lto9 

x[p] = x[p-4] e x(p-9] for p = 10 to 512 

35 where x[p] is die binary value of bit p of the sequence and © represents modulo-2 

addition. The bits of dus sequence are grouped into 256 pairs of bits, of which die first 
pair of bits is used for the dc. and Nyquist sub-carriers (for which die allocated energy is 
zero so diat dus pair of hits is effectively ignored) and die remaining 255 pairs of bits are 
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assigned to respective tones of the multicarrier symbol of the synchronizing frame in order 
of increasing frequency, the four possible combinadons (0,0). (0,1), (1,0). and (1,1) of 
each pair of bits being mapped direcdy to 4-QAM points of the respecdve tone of the 
synchronizing &ame- In other words, each pair of bits provides a complex amplitude 
5 which is suppjied to the IFFT unit 26 for the resp ecdve tone of die syn chronizing frame. 
The pilot tone is then overwritten with its own appropriate complex amplitude as 
described above. 

Tones which may be allocated fewer than two bits per symbol in accordance with 
the bit allocations established for the system either can be discarded at the receiver or can 

10 have their amplitudes suppressed at the transnutter so that they are not transmitted, diereby 
"conserving power at the transmitter and avoiding possible interference among tones due to 
imperfect equalization or filtering. In the latter respect, the bit allocation table which is 
provided at both the transmitter and the receiver can be used to provide an energy scaling 
vector for each tone.'by which die complex amplitude provided for die tone in the 

1 5 synchronizing ftame is multiplied before being supplied to the EFFT unit 26. A 
complementary scaling can be effected in the receiver 12. 

As an alternative, a stored pseudo-random sequence from the source 24 could 
simply be allocated to diose tones for which die bit allocation table indicates that diere is a 
sufficient SNR (signal-to-noise ratio), die sequence being truncated when all of die tones - 

20 which are being used in the synchronizing iSrame have been allocated pseudo-random data. 
Again, the receiver stores die same bit allocation table as die transmitter, so that the 
desired correlation can be performed conrecdy. As a further alternative, it is observed diat 
not all of .the available tones necessarily need be used in the synchronizing frame for die 
purposes of frame synchronization. 

25 For frame synchronization, as shown in Fig. 1 the receiver 12 includes a 

synchronizing sequence source 58 which conresponds to and produces the same 
synchronizing sequence as die source 24 in die transmitter, and a correlator 60 and store 
62 to which the contents of each received synchronizing frame (or what the receiver 
understands to be each received synchronizing frame, i.e. every Q-th frame or midticarrier 

30 symbol) are supplied from the output of die FEQ in die unit 40. The FEQ coefficients 
which are used for die synchronizing frame may be different from diose used for the data 
frames. The receiver funher includes a weighting multiplier 64 via which die 
synchronizing sequence from die source 58 is supplied to the correlator 60, a complex 
dcrotarion multiplier 66 for supplying to die correlator 60 die received synchronizing 

35 frame contents multiplied by complex dcrotation values as described below, and a frame • 
synchronization decision unit 68. The unit 68 is responsive to correlation results 
produced by the correlator 60 to determine die presence or absence of frame 
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synchronization and, via a path 70, to make corrective changes to the frame boundaries 
used by the buffer 36 when necessary as described below. 

When the transmission system including the transmitter 10 and the receiver 12 is 
inidaiized, frame synchronization is established in a jmanner for example as discussed 

■^^..^bglS^lJsisu^^ operation, frame synchro ni^rionis maintaino ^ 

change of frame boundaries being required. As described below, in this normal operating 
situation the correlator 60 and decision unit 68 monitor the fi^e synchronization. In the 
event of a loss of frame synchronization (in the presence of frequency synchronization, 
indicating that the receiver 12 is receiving a signal via the path 18), frame synchronization 

10 miist be restored. While this can be done (as in the prior art) by rc-inirializing the system, 
this is very undesirable because the initializing process is relatively slow, for example 
taking about 20 seconds, resultihg in a substantial interruption in the operation of the 
system. 

An acmal loss of fr^mc synchronization may arise for example as a result of a 

15 printed circuit card containing the transnutter 10 being pulled from an equipment rack 
(resulting in a loss of signal, and frequency synchronization, at the receiver 12) and then 
being reinserted (the signal and frequency synchronization thereby being restored at the 
receiver). A loss of frame synchronizatibn may also be indicated by the monitoring in die 
event that there is excessive noise which produces a poor correlation result, even though 

20 there is no actual loss of frame synchronization. In this case, no frame resynchronization 
is necessary or desired. The invention permits a distinction to be made, between these 
situations, and In the event of an actual loss of frame synchronization generally enables 
frame synchronization to be restored, and thereby maintained vnthout any re-initialization 
of the system, within a very shon period for examplo of less than about 100 ms. 

25 The operation of the components 58 to 68 is described* fiirther below with 

additional reference to xht flow chart in Fig. 2. 

In a firame synchronized state, as shown by a block 80 in Rg- 2 the received 
contents of each synchronizing frame. Lc. each 69-th frame or multicarrier symbol, are 
supplied from the output of the FEQ in the unit 40 and stored in the store 62. It is 

30 observed thai these conterits are complex amplitudes in die frequency domain, 

representing the complex amplitudes of the tones of the synchronizing frame. As shown 
by a block 82 in Fig. 2, these synchronizing frame contents are also supplied, eitiier 
dirccdy or from the store 62, to the correlator 60 where they are correlated with the 
synchronizing sequence supplied from the store 58 via the weighting multiplier 64. This 

35 correlation consists of a multiplication of each complex amplitude supplied from the 
output of the FEQ in die unit 40 by a corresponding complex amplitude of the 
synchronizing sequence from the store 58, weighted by the multiplier 64 in accordance 
with a respective weighting factor as described below, and a summation of the real parts 
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of the complex amplitude products to produce a single real correlation result at the output 
of the correlator 60. 

In the simplest case, the weighting coefficients used by the weighting multiplier 64 
comprise either a binary 1 or 0 for each tone or complex amplitude, indicating that the tone 
3,,.^esa^£fed:SLk^^ contribute to the correladon^^Th us for example the 

pilot tone always has a weighting coefficient of 0, because it is the reference for firequency 
synchronization, the control loop for which removes aay phase enrors from the pilot tone. 
Similarly, any other tones not cuirendy being used (i.e. with a bit allocation of zero) can 
have a weighting coefficient of 0, and tones being used for transmission can have a 
10 weighting coefficient of I . It can be seen that the weighting coefficients can be readily 
derived from the bit allocation table which is provided at the receiver 12, 

More desirably, each coefficient used by the weighting multiplier 64 provides a 
weighting for the complex amplitude of the respective tone depending on the SNR (signal- 
to-noise ratio) of the respective tone. This weighting can be based on the SNR for each 
15 tone as determined diuing initialization of die system (this being used in determining the 
bit allocations for the tones), or it can be based on the adaptive mean squared enrors of the 
tones (which can be updated as fiequendy as every multicarrier symbol) which provide a 
measure of the current SNR for each tone, whereby the weighting coefficients are also 
adaptfvely updated. The use of mean squared errors and their association with bit 
20 allocations and SNR arc described in the related applications by R R Hunt et al. and 
P. S. Chow et al. referred to above. 

As shown by a block 84 in Fig. 2, the decision unit 68 determines whether the 
correlation result produced by the correlator 60 exceeds a threshold TL. In the normal 
situation of fi^me synchronization this will be the case, and no further action is taken. 
25 Fig. 2 shows a return path 86 to the block 80 for die next synchronizing frame, and 

meanwhile data is supplied from the other frames or multicairier symbols via the units 38 
and 40 to the output path 42 in Fig, L The threshold TL is set at a relatively low value, 
so that the conflation result will generally exceed this even in the presence of substantial 
. noise, so that false determinations of a loss of frame synchronization are substantially 
30 avoided In addition, aldiough not shown in Fig. 2, a counter may be provided for 
requiring repeated failures of the correlation result to exceed the threshold TL in 
successive synchronizing frames before a loss of frame synchronization is determined. 

In the event that the correlation result does not exceed the threshold TL (in the 
requisite number of, e,g. 2, successive synchronizing frames); a block 88 in Fig. 2 is 
. 35 reached. 

As represented by the block 88 and further described below, in each of the next 64 
data frames, following the synchronizing frame for which a loss of frame synchronization 
has been determined, the correlator 60 performs a correlation of the received 
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synchronizing frame contents from the store 62, multiplied in the complex derotadon 
- multiplier 66 by a respective set of complex derotations, with the synchronizing sequence 
from the source 58 weighted as described above. Consequendy, the correlator 60 
produces 64 conrelation results, one in each of these 64 data frames. As shown by a 
5 . block 90 in Fig. 2, the decision unit 68 dete rmines a best one of these correlation results, 
and as shown by a block 92 in Fig. 2 determines whether this exceeds a resynchronization 
• threshold TH. The threshold TH is set at a higher level than die threshold TL, for 
example at about half the maximum possible correlation-result for a frame synchronized 
state, so that fafse lesynchroniz^^ 
10 but not shown in Fig, 2, a counter may be provided to require repeated similar results 
from the processes of the blocks 88 to 92 in successive supcrfiiames before a 
resynchronization is effected. - 
In response to the correlation result exceeding the threshold TH as determined in 
the block 92, a block 94 in Fig. 2 is reached in which the unit 68 changes the jframe 
15 boundary in a single step, by control of a pointer in the buffer 36 via the path 70. as 
described further below. This change can be effected during die remaining 68 - 64 = 4 
. data frames, so that resynchronization is effected before, and-can' be confirmed with, the 
next synchronizing frame as shown in Fig. 2 by a path 96 from die block 94 to the block 
80. Thus resynchronization in response to a detected loss of frame synchronization can 
20 be effected in a single superftame, or in a few superframes if the counters mentioned 
above axe also provided, whereby frame synchronization is substantially continuously ' 
maintained. For example, widi the sampling frequency of 2.208 MHz, 544 time domain 
samples in each frame, and 69 frames in each superfirame as described above, the 
superfranle period is 17 ms. If both of the counters mentioned above are provided to have 
25 a required count of 2. the loss of frame synchronization is detected and resynchronization 
as described above is completed within four superframes. or 68 ms. 

If in the block 92 it is determined that no coneladon result exceeds the threshold 
TH, then a block 98 in Fig. 2 is reached. In this block a variety of possible actions can be 
taken. For example, the value of the dureshold TH can be reduced to increase die 
30 likelihood of an affirmative result in the block 92, or a frame count can be changed by 
changing the pointer in die buffer 36 to examine a different frame for the synchronizing 
sequence, or the system may be re-initialized In practice, it has been found that the 
processes of blocks 88 and 90 invariably result in an affirmative result in the block 92; 
thus the resynchronization process is highly effective. 
35 If the discrete Fourier transform of a finite Ifength discrete sequence is defined as 

F(n) = ErJo^ (^^^N^' ^^^^^ = e^^""^ *e principal N-di root of unity, and die 
finite length sequence is then repeated periodically to form an N-periodic sequence, it can 
be shown diat die time shift property is satisfied, Le. f(k - m) ( ) Wjy^"F(n). 
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Wj^ is a complex rotation, and thus the rime shift of the periodic sequence f(k) results in 
complex rotations of the frequency domain samples of F(n). the amount of rotation 
depending on the frequency n and the time shift m. 

In the transmission system as described above, the synchronizing sequence is not 

data from the path 20 as described above. However, the data has a random nature relative 
to the synchronizing sequence, and the above characteristics can be applied to the 

— synchronizing frame with reasonably accurate results, , ^ 

A loss of frame synchronization in the system, while frequency Synchronization is 

10 present as discussed above, corresponds to a time shift of the data samples supplied to the 
buffer 36 relative to the buffer pointer.- In.the system as described herein, in which the 
san^ling firequency is 8 times the pUot tone used for frequency synchronization, this time 
shift can only be by an integer multiple of ±8 samples. With a symbol size of N-5 12 
(512 point EFFT unit 26'and FFT unit 36), tiiere are thus 512 / 8 = 64 possible time shifts 

15 per frame or multicanier symboL Each of these possible time shifts is compensated by a 
respective one of the 64 sets of complex derotations used by die multiplier 66, in 
acconlance with the above equations. To accommodate time shite in either direction, the 
64-possibIe time shifts are used to represent txirie shifts by up to half a jframe in each of the 
positive and negative directions. ' In other words, each set of complex derotations by the 

20 multiplier 66 corresponds.to a respective time shift of data samples in the bujffer 36 by ±8, 
±16, . . . ±256 samples. Because the rotation is recursive, only one set of complex 
(derotations need be stored at the receiver 12, 

Thus for the block 88 in Fig. 2, each-of the 64 data frames referred to above, is 
used for calculation of a correlation result for a respe<itive one of the 64 possible time 

25 shifts OL In the multiplier 66, the complex amplitude for each tone n supplied from the 
store 62 is multiplied by the respective complex derotation W^'"". and the resulting 
products arc correlated in the correlator 60 with the weighted complex amplitudes of the 
synchronizing sequence supplied from the store 58 via the weighting multiplier 64, the 
real parts of the correlation products being summed to produce tiie correlation result for 

30 the respective time shift m. The correlation process is sufficiendy accurate that, in the 
event that the loss of frame synchronization is due to one of the possible time shifts m 
being evaluated, the correlation result for that time shift exceeds the tiireshold TH whereas 
the correlation result? for all otiier possible time shifts arc much less than the threshold 
TH. The decision unit 68 thereby reliably determines die time shift m which has produced 

35 die loss of fi-ame synchronization, and via die path 70 as described above adjusts die 
pointer of the buffer 36 in a single step to correct this time shift, whereby frame 
synchronization is restored This rcsynchronization is effected widiout any searching 
process for the synchronizing sequence. 
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In the event that no correlation result produced at the block 88 exceeds the 
threshold TH, then as indicated above this threshold can be lowered, or it can be 
concluded that a larger dme shift has caused the loss of frame synchronizadon. In the 
latter case, time shifts greater than one frame can be accommodated by changing the frame 

^......^(^UPJSX^ svnchromzmg sequence, the a^ steps then 

being repeated for the different frame count, and this search being continued for different 
ones of the 69 frames until die threshold TH is exceeded. Alternatively, the system may - 
be rt-initialized In either case a significant dme delay is involved in restoring frame 
synchronization, but as stated above this event is unlikely in practice- 

10 Frame synchronization must be established on initializing the system, as indicated 

above. The initializing process includes a training method for the TEQ 34 in the receiver 
12, as described in an article by J. S. Chow et aL cntided "Equalizer Training Algorithms 
for Multicarrier Modulation Systems'*, 1993 International Conference on Communications, 
pages 761 -765, May 1993, At the end of the training of the TEQ 34, an equalized channel 

1 5 response b and an equalizer response-(Lc. equalizer cocflBcients) w arc obtained in the time 
domain by transformation by an IFFT. the relative offset between the starting locations of 
b and w in the time domain detemiines the desirable delay for the received signal which in 
turn determines the multicarrier symbolbr frame boundary at die receiver which is used to 
provide initial frame synchronization. 

20 Alternatively, the correlation process described above can also be applied for 

initially establishing frame synchronization, each frame being used (during initialization) 
to carry the synchronizing sequence and a time shift being perfomied as described above 
in order to establish frame synchronization. As this process makes use of the FEQ 
coefficients (i.e. the correlation is of information derived from the output of the FEQ in 

25 the unit 40, and thus presumes appropriate settings of the FEQ coefficients), it is in this 
case necessary first to compute an appropriate set of FEQ coefficients. This can be done 
from the channel response which is identified during die initializing process, the FEQ • 
coefficients being determined so that the demodulated signal consteUation is scded 
rotated into grids of fixed distance for ease of decoding. 

30 As a further alternative, frame synchronization can initially be established from die 

synchroitimig sequence and the channel response determined during initialization by 
measuring. the SNR for each tone for all. of die 512 possible frame boundary alignments, . 
and selecting as die frame boundary that alignment which results in the best SNR 
performance, 

35 The particular numbers, inter-relationships, and details given above obviously 

may all be varied to suit particular requirements^ For example, although as described 
above die sampling frequency is 8 times die pilot tone frequency, dus need not be die 
case, but is preferred because this integer-power-of-two relationship considerably 
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simplifies the digital signal processing which must be perfomied in the receiver 12. 
Similarly, the size of Q = 69 frames per superfirame conveniently accommodates the 
conrelation for the resulting 64 possible time shifts, up to ±256 samples, at a rate of one 
per firame, within the superftame, allowing additional time to implement the frame- 
JbjQimdaoLsMfLhj^fote.^ described above. 



In addition, although the invehdon has been described for only the downstream 
direction of transmission, it may equally be applied to the upstream direction of 
transmission, using^'either the same or (especially for an ADSL system having different 
rates of transmission and different IFFT and FFT sizes for the two transmission 

10 directions) different parameters. Again, although the invention has been described in the 
specific context of DMT modulation, it may also be applied to transmission systems using 
other forms of multicarrier modulation. 

Thus although a particular embodiment of the invention has been described in 
detail, it should be appreciated that these and numerous other modifications, variations, 

IS and adaptations may be made without departing from the scope of the invention as defined 
in the claims. 



